package leetcode; /**
 * description:
 * author:zt
 * date:2021-09-07
 */

/**
 * 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
 *
 * 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
 *
 * 注意：分割得到的每个字符串都必须是平衡字符串。
 *
 * 返回可以通过分割得到的平衡字符串的 最大数量 。
 */
public class leetcode1221 {
    public int balancedStringSplit(String s) {
        int res = 0;
        char[] c = s.toCharArray();
        int countR=0, countL=0;
        for (int i = 0; i < c.length; i++) {
            if (c[i]=='R') countR++;
            else if (c[i]=='L') countL++;
            if (countR==countL){
                res++;
                countR=0;countL=0;
            }
        }
        return res;
    }
}
